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® Instruction pipeline microprocessor. 

© An instruction pipeline type microprocessor 
comprises an operation execution section consisting 
of a first operation execution section (10) for execut- 
ing Instructions having no memory operand, a sec* 
ond operation execution section (11) for executing 
instructions having memory operand respectively, 
and a third operation execution section (12) for ex- 
ecuting floating point Instructions, and a general pur- 
pose register (8 ) consisting of a second register 
group for storing data processed as a result ex- 
ecuted by the operation execution section (1 0) in the 
form of flow of programs and a first register group 
for storing processed data as the result of a lock- 
forward execution of Instructions which can be pro- 
cessed by the operation execution sectfon(10) and 
^compare and decision means for determining wheth- 
^er or not succeeding Instructions have been ex- 
pedited by jumping preceding instructions is made 
OQand for sencflng processed data held in the first 
If) register group to the second register group so as to 

a be exchanged along a program flow in accordance 
with the result of the determination. 
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INSTRUCTION PIPELINE MICROPROCESSOR 



BACKGROUND OF THE INVENTION 



Field of the Invention 



The present invention relates to an Instruction 
parallel execution type microprocessor, more par- 
ticularly to an instruction pipeline type micropro- 
cessor capable of rapidly executing instructions. 



Description of the Prior Art 



In the instruction pipeline type microprocessor 
according to the prior art, a particular register or 
registers are used in order to perform an operand 
address calculation In such as an ADD Instruction. 
However, as the content of the register is modified 
by a previous instruction such as a TRANSFER 
Instruction, the ADD instruction can not be shifted 
to an operand address calculation stage before a 
write stags to a general purpose register Is termi- 
nated, thus delaying the processing of the instruc- 
tion. 

Namely, Fig. 2 shows an outiine construction of 
the Instruction pipe&ne type micro porcessor ac- 
cording to the prior art 

In Rg. 2, reference numeral 1 Indicates a bus 
control section (BCU) for connecting a micropro- 
cessor P to an external circuit numeral 2 indicates 
an instruction fetch section (IFU), 3 Indicates a 
decoder (DEC) for decoding Instructions, 4 an 
operand address calculation section (OAG), 5 an 
address translation section (AT) for converting a 
logical address into a physical address, 6 an 
operand fetch section (OPF) for fetching an 
operand, 7 an operation execution section (EXU) 
for executing instructions, 8 general purpose regis- 
ter group (OR) consisting of a plurality of registers 
Ri. Ra, Ra. R*. (not indicated). 

When machine Instructions shown in Rg. 1 are 
executed by the microprocessor P shown in Fig. 2 
for Instance, the timing of the Instruction pipeline 
processing becomes the one shown in Rg. 3. As 
shown in Figs. 1 and 3, supposing that at is an 
instruction which transfers the content of an ad- 
dress A to the register R t (not Indicated) In GRi, 
a2 Is an instruction which transfers data In the 
register R 9 in QRi to the register R 2 , aa Is an ADD 
instruction which transfers the content of an ad- 
dress B which is modified by the register R* to the 
register Ri, and a* is an instruction which transfers 
data In (he register R 2 to a memory Indicated by 



address 0, the content of the register R 2 is used 
by the instruction a? in order to perform an 
operand address calculation. However, the content 
of the register Ra is modified by the instruction aa. 

s As a result, the Instruction aa can not move to 
OAG* until the transfer of the instruction a 2 to GRa 
is terminated, thus delaying the processing of the 
instruction as. 

Since the operation execution section and the 

to generai purpose register group In the microproces- 
sor according to the prior art are not duplicated, 
succeeding instructions can not be executed only 
after the instructions for updating the general pur- 
pose register group GRa have been completely 

75 executed. 

Accordingly, the merits of the pipeline system 
can not be demonstrated due to stagnation of the 
processing flow in the instruction pipeline type 
microprocessors according to the prior art. 

00 

SUMMARY OF THE INVENTION 

It is therefore an object of (he present invention 
as to provide an Instruction pipefine type microproces- 
. sor in which succeeding instructions can be in a 
took*forward manner executed without waiting for 
the result of the execution of preceding instruc- 
tions. 

so For the purpose of achieving the above object, 

the feature of the present invention resides in an 
instruction pipeline type microprocessor which 
comprises an operation execution section consist- 
ing of a first operation execution section for execut- 

38 ing instructions having no memory operand, a sec- 
ond operation execution section for executing 
Instructions having memory operand respectively, 
and a third operation execution section for execut- 
ing floating point instructions, and a general pur- 

40 pose register consisting of a second register group 
for storing data processed as a result executed by 
the operation execution section In the form of flow 
of programs and a first register group for storing 
processed data as the result of a look-forward 

46 execution of instructions which can be processed 
by the operation execution section and compare 
and decision means for determining whether or not 
succeeding instructions have been executed by 
Jumping preceding Instructions is made and for 

60 sending processed data held in the first register 
group to the second register group so as to be 
exchanged along a program flow in accordance 
with the result of the determination. 

Namely, the operation execution section Is du- 
plicated while the construction of the general pur- 
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pose register group is duplicated by the second 
register group for storing processed data along the 
flow of the programs and a first register group for 
storing the processed data as a result which has 
been a look-forward manner executed about pro- 
cessable instructions, whereby succeeding Instruc- 
tions are a look-forward manner executed without 
waiting for the execution result of the preceding 
instructions by updating data in the general pur- 
pose register group in order that the processed 
data in the first register group can be formed along 
the program flow, thus increasing the performance 
of the microprocessor. 

These and other objects, features and advan- 
tages of the present invention will be more appar- 
ent from the following description of a preferred 
embodiment, taken In conjunction with the accom- 
panying drawings. 



FIRST DESCRIPTION OF THE DRAWINGS 

Fig. 1 Is one example of a program for 
clarifying problems which the microprocessors ac- 
cording to the prior art have, 

Fig. 2 is the construction of the microproces- 
sor of the instruction pipeline type according to the 
prior art. 

Fig. 3 illustrates a flow of Instruction pro- 
cessing in the microprocessor shown in Rg. 2, 

Rg. 4 Is a basic construction qf the instruc- 
tion pipeline type microprocessor according to the 
present invention, 

Fig. 5 illustrates a flow of Instruction pro- 
cessing in each section constituting the micropro- 
cessor shown In Rg. 4, 

Rg. 6 is a detailed construction of the opera- 
tion execution section and the general purpose 
register group shown in Fig. 4, 

Rg. 7 illustrates a format of each Instruction 
register shown In Rg. 6, and 

Fig. 8 Illustrates an input format of the regis- 
ter group FQR for storing the result of the instruc- 
tions in the general purpose registers, processed In 
a look-forward manner. 

detaile d description of the preferred 
EMBOBiMent 

Rg. 4 shows a principle construction of the 
instruction pipeline type microprocessor according 
to the present invention. 

In the figure, same constructing elements as 
those shown in Rg. 2 are Indicated by the same 
reference numerals. The Instruction pipeline type 
microprocessor comprises an operation execution 
section consisting of a first operation execution 
(SEP) 10 for executing Instructions having no mem- 



ory operand respectively, a second operation ex- 
ecution section (IEP) 11 for executing instructions 
having memory operand respectively, and a third 
operation execution section (FEP) 12 for executing 
6 floating point Instructions. In addition, reference nu- 
meral 13 Indicates an instruction sending section 
for sending decoded instructions to each operation 
section and numeral 14 indicates a floating point 
register. 

io In the microprocessor according to the present 
Invention shown In Rg. 4, the pipeline instructions 
shown in Rg. 4 are executed In a manner shown in 
Fig. 5. Namely, each instruction is fetched and 
processed for every clock; instruction a* having a 

is memory operand is processed in the order from 
the Instruction fetch section 2 — the decoder 3 — 
the instruction Issue section 13 — • the operand 
address section 4 — the address translation section 
5 — the operand retch section 6 to the second 

20 operation execution section 1 1 . 

Instruction a? having no memory operand but 
only a register operand is processed In the order 
from the instruction fetch section 2 — the decoder 
3 -* the instruction issue section 13 to the first 

as operation execution section 10. 

As shown In Rg. 5, since the executions of the 
instructions a? and ai are terminated at the fifth 
and sixth clocks respectively, it Is necessary to 
avoid discrepancy between the data in the general 

30 purpose register group 8' and the program flow. To 
tNs end, the general purpose register group 8' 
comprises register group for holding resulting data 
program-processed which will be described later 
and register group for temporarily holding the ex- 
re ecution result of Instruction in the look-forward 
manner, I.e., the two register groups are duplicated. 

In Rg. 8, the first operation execution section 
10 comprises a first operator 20 and a first Instruc- 
tion register 21, the second operation execution 

40 section 11 comprises a second operator 22 and a 
second instruction register 23, and the third opera- 
tion execution section 12 comprises a third oper- 
ator 24 and a third instruction register 25. Each of 
the Instruction registers 21, 23, and 25 has an 

48 Instruction format shown in Rg. 7. 

That is to say, In Rg. 7, OP Indicates an 
operational function designation field of the asso- 
ciated operators, SR indicates a source register 
designation field, DR a destination register field, 

so SA/1D a source operand address or immediate data 
holding field, DA a destination operand address 
holding field, and PO an address holding field of an 
instruction In execution. 

Returning to Fig. 6. the general purpose regls- 

55 ter group a' Is divided Into a register group CGRj • 
(I « 1,2, 3, ... n) for storing data as a result pro- 
cessed In accordance with a program and a regis- 
ter group FQR, (I = 1, 2, 3, ... n). Moreover, in Rg. 
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6, reference numeral 30 indicates an Instruction 
address compare section, which Is Included In the 
general purpose register a'. 

In Fig. a. there is shown a detailed format of 
the register group PGR which is consisted of three 
tag portions F. I, S each consisting of three bits 
and a data holding portion FORI for holding each 
data. 

Now, turning back to Fig. 6. each PC field of 
the instruction registers 21. 23, 25 Is applied to the 
Instruction address compare section 30 in order to 
determine whether or not a succeeding instruction 
Is being executed by jumping a preceding Instruc- 
tion, for the comparisons of each PC field. 

From the result of the comparison, when the 
PC field of the first Instruction register 21 Is not 
minimum "1" output signal is produced from the 
output Ct of the compare section and when the PC 
field of the second instruction register 23 Is not 
minimum. w 1" output signal Is produced from the 
output C 2 thereof, while when the OC field of the 
Instruction register 25 is not minimum, "1 ■ output 
signal is produced from ths output C« thereof. 

Furthermore, when the address PC of the In- 
struction register in the operator which has ex- 
ecuted an instruction Is not minimum, "1" output 
signal (FOR WRITE signal) is produced from the 
output Ct of the address compare section 30, while 
when the address PC of the Instruction register is 
minimum, w r output signal (CGR WRITE signal) is 
produced from the output Cs of the compare sec- 
tion 30. 

When the operation in each operator Is termi- 
nated, the tag S in the register PGR Is set at "1 " 
when Ci = t, Ci -1, and the I tag Is set at "1" 
when Ca = 1 , while the F tag Is set at "1 n when 
C a -1. 

The operation result from each of the operators 
20, 22, and 24 are stored In the data holding 
section FORI designated by the OR field of each of 
the instruction registers 21, 23, 25. 

When the operation of each of the operators 
20, 22, and 24 is terminated, the result of each 
operation is stored In the data holding section FQR ( 
and C0R tt designated by the DR field of each 
instruction register subject to C* =0. Cs = 1. The 
data In another FOR, in which any one of the tags 
F, I. and S has been set up, is designated in the 
corresponding CQR h 

Accordingly, as shown in Fig. 5, in operation, 
the PC field of the first Instruction register 21 
shown In F»g. 3. contains the address of the in- 
struction as at the fifth clock at which time the 
Instruction a? is to be executed and the PC field of 
the second Instruction register 23 contains the In- 
struction at. However, since an Instruction has not 
been sent to the PC field of the third instruction 
register 25 from the Instruction sending section 13, 



its PC field contains no address. As a result, no 
Instruction is executed in the third operation execu- 
tion section 12. 

On the other hand, since the first Instruction 
s register 21 contains the instruction a 2 and the 
address PC field thereof Is larger than mat of the 
Instruction a* , Ci * 1 Is established and the result 
of the operation is written into FGR2 while the tag 
S is set at "1 

jo The instruction at is executed in the second 
operator 11 In the sixth clock. In this case, how- 
ever, as the Instruction register 21 in the first 
operator 10 contains no Instruction because the 
instruction aa has already been executed therein, 

is no action Is performed. Accordingly, since C^O, 
C* « 1 , the result of the operation of the Instruction 
ai is stored in the CGR, and FGR,, while the data 
in FGRa in which the tag 81 has been set at "1" is 
now transferred to CGR? and Is stored for a later 

20 use as data processed along the program flow. 

As will be appreciated from the above descrip- 
tion, the data necessary for the calculation of the 
effective address of the next instruction a? can be 
picked up from the FGR2 (which corresponds to 

26 the register R*) at the termination of the fifth clock. 
As a result, the instruction 83 can be moved to the 
effective address calculation section 4 immediately. 

Accordingly, unlike the microprocessors of this 
type according to the prior art, In the instruction 

30 pipeline type microprocessor according to the 
present Invention, a sequential program processing 
In such that the instruction aa Is processed only 
after the instructions ai and a? have been ex- 
ecuted, is not required in the present invention. 

as As has been described In the foregoing, in the 

instruction pipeline type microprocessor according 
to the present invention, the operation execution 
section is duplicated so as to execute a plurality of 
Instructions simultaneously, while the general pur- 

40 pose register group is also divided Into a second 
register group for storing data processed along the 
program flow and a first register group for storing 
data as a result of having in look-forward manner 
executed a succeeding instruction. 

45 In the instruction pipeline type microprocessor 

according to the present Invention, there Is also 
provided a compare and decision means whereby 
a decision Is made whether or not the succeeding 
Instruction is being executed by Jumping the pre- 

60 ceding instructions and the processed data which 
have been held in the first register group are sent 
to the second register group so as to replace them 
in the form along the program flow in accordance 
with the result of the decision. 

66 Since succeeding Instructions can be In look- 

forward manner executed without waiting for the 
result of the execution of the preceding Instruc- 
tions, the performance of the microprocessor of the 
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instruction pipeline type according to the present 
invention can be strikingly improved. 

Various modification will become possible for 
those skilled In the art after receiving the teachings 
of the present disclosure without departing from the s 
scope thereof. 



Claims 

to 

1. An Instruction pipeline type microprocessor, 
comprising: 

(a) a plurality of operation execution sections 
for executing a plurality of decoded different kinds 
of instructions simultaneously in accordance with rs 
the different kinds of instructions; 

<b) a first storing means for storing pro- 
cessed data as a result of having In look-forward 
manner executed Instructions capable of process- 
ing by said plurality of operation execution sec- 20 
ttons; 

(c) a second storing means for storing the 
processed data as a result of one executed by said 
operation execution sections in the form along a 
predetermined program flow; and 25 

(d) a compare and decision means for deter- 
mining whether or not succeeding instructions are 
executed by Jumping preceding Instructions among 
instructions successively issued and decoded 
along the predetermined program* flow and for 30 
sending the processed data stored in said first 
storing means' to said second storing means so as 

to be replaced In the form along the predetermined 
program flow, whereby processable succeeding 
instructions can be executed in a look-forward 35 
manner. 

2. The microprocessor as claimed in claim 1 r 
wherein said plurality of operation execution sec- 
tions include a first operation execution section for 
executing instructions having no memory operand 40 
respectively, a second operation execution section 

for executing instructions having a memory 
operand respectively, and a third operation execu- 
tion for executing floating point instructions. 

3. The microporcessor as claimed in claim 1, 45 
wherein each of said plurality of operation execu- 
tion sections has an Instruction register having at 
least an instruction address holding field Indicative 

of an address of an instruction decoded on a 
program and a destination register designation field so 
for designating each of memory locations for the 
processed data, and said compare and decision 
means comprising a comparator for comparing 
each address from the address holding field of said 
each Instruction register and for producing the re- 66 
suit of the comparisons, and a plurality tag bits 
provided at said first storing means, so as to be 
selected by the resulting signals from the compara- 



tor and the designation of said destination register 
designation field, whereby the processed data in 
the first storing means Is sent to the second storing 
means so as to be replaced In the form along the 
predetermined program flow. 

4. The microprocessor as claimed In claim 2. 
wherein said first storing means Is comprised of 
register group for successively storing the result of 
the operations about instructions executed, and 
said second storing means in comprised of register 
group for storing the results of the operations along 
Ihe predetermined program flow. 



5 



EP 0 3S4 585 A2 



(3 
LL 



T 



+ 2 

t |St 

oc cc 

2 £ 
■a *a 

co ca 



cc o 

£ g rJ I 
= tt . DC co 

< "en " 
2S 2 S 



O OQ O 
2 2< 2 



r ci n 
CO CO CO 03 



CM 

d 




EP 0 364 685 A2 

i 




BP 0 354 585 A2 



FIG.4 





OPF 




OAG 








AT 



11 



IEP 



/12 




EP 0 364 585 A2 




EP 0 354 686 A2 




EP 0 354 585 A2 



FIG 


.7 




op (3r)dr| sa/id 


DA 


PC | 



FIG.8 



F 


1 


S 


FGRI | 



